#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void print(int a)
{
	int i;
	for (i = 31; i >=1 ; i-=2)
	{
		printf("%d", (a >> i) & 1);
	}
	printf("\n");
	for (i = 30; i >= 0; i -= 2)
	{
		printf("%d", (a >> i) & 1);
	}
	printf("\n");
}

int main()
{
	int a = 0;
	scanf("%d", &a);
	print(a);
	return 0;
}

//int main()
//{
//	int a = 10;
//	int b = 20;
//	a = a + b;
//	b = a - b;
//	a = a - b;
//	printf("%d\n", a);
//	printf("%d\n", b);
//	return 0;
//}